Combinatorial pooled sequencing: experiment design and decoding
نویسندگان
چکیده
منابع مشابه
Pooled Genomic Indexing (PGI): Mathematical Analysis and Experiment Design
Pooled Genomic Indexing (PGI) is a novel method for physical mapping of clones onto known macromolecular sequences. PGI is carried out by pooling arrayed clones, generating shotgun sequence reads from pools and by comparing the reads against a reference sequence. If two reads from two different pools match the reference sequence at a close distance, they are both assigned (deconvoluted) to the ...
متن کاملDesign of association studies with pooled or un-pooled next-generation sequencing data.
Most common hereditary diseases in humans are complex and multifactorial. Large-scale genome-wide association studies based on SNP genotyping have only identified a small fraction of the heritable variation of these diseases. One explanation may be that many rare variants (a minor allele frequency, MAF <5%), which are not included in the common genotyping platforms, may contribute substantially...
متن کاملDecoding in Weighted Combinatorial Metrics
Many metrics used in coding theory are instances of a combinatorial metric introduced by Gabidulin. We define a weighted combinatorial quasimetric. Some relations between these two metrics are established. Given an error and erasure decoder for the combinatorial metric, we propose the Forney-Kovalev soft-input-decoder for the weighted combinatorial metric. The error correcting radius of the alg...
متن کاملCombinatorial bounds for list decoding
Informally, an error-correcting code has “nice” listdecodability properties if every Hamming ball of “large” radius has a “small” number of codewords in it. Here, we report linear codes with non-trivial list-decodability: i.e., codes of large rate that are nicely listdecodable, and codes of large distance that are not nicely list-decodable. Specifically, on the positive side, we show that there...
متن کاملRational experiment design for sequencing-based RNA structure mapping.
Structure mapping is a classic experimental approach for determining nucleic acid structure that has gained renewed interest in recent years following advances in chemistry, genomics, and informatics. The approach encompasses numerous techniques that use different means to introduce nucleotide-level modifications in a structure-dependent manner. Modifications are assayed via cDNA fragment analy...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Quantitative Biology
سال: 2016
ISSN: 2095-4689,2095-4697
DOI: 10.1007/s40484-016-0064-3